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Finite orbits for rational functions 


Jung Kyu CANCI 


Abstract 

Let Khe. sl number field and ^ € K{z) a rational function. Let S be the set 
of all archimedean places of K and all non-archimedean places associated 
to the prime ideals of bad reduction for cp. We prove an upper bound for the 
length of finite orbits for <p in Pi (.S') depending only on the cardinality of S . 


Introduction 

Let be a number field and R its ring of integers. With every rational funetion 
(p 6 K{z) we associate in the canonical way a rational map O : Pi ^ Pi defined 
over K. For every point P 6 Pi (ST) we call its forward orbit under O (or simply 
orbit) the set 0(d(/’) = {0”(F) | n 6 Z>o}, where O” is the n-th iterate of O and 
(I)°(/’) = P. If 0(s,{P) is a finite set one says that F is a pre-periodic point for O. 
This definition is due to the following fact: if 0<^{P) is finite then there exist two 
integers n 6 Z>o and m 6 Z>o such that Q>'\P) = In this case one says 

that 0"(/’) is a periodic point for O. If m is the smallest positive integer with the 
above property, then one says that m is the period of P. If F is a periodic point 
then its orbit is called a cycle. 

It is not difficult to prove that every polynomial in Z[x] has cycles in Z of 
length at most 2 and every finite orbit has cardinality at most 6. For a fixed finite 
set S of valuations of K, containing all the archimedean ones, Narkiewicz in ifTTIl 
has shown that if O is a monic polynomial with coefficients in the ring of 5- 
integers Rs (see the definition at the beginning of the next section), then the length 
of its cycles in K is bounded by a function B{Rs) = for an absolute 

constant C. Note that the bound depends only on the cardinality of S. The value 
of B{Rs) has been diminished by Pezda in ifT!^ . Indeed, the main result of Pezda 
ini Theorem 1], which concerns polynomial maps in local rings, combined with 
the estimate given in ||Tl Theorem 4.7] on the height of the |5|-th rational prime, 
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gives rise to the following inequality 

BiRs)<[12\S\log{5\S\)f’^-^^^\ ( 1 ) 

Later Narkiewiez and Pezda in in extended in Theorem 1] to finite orbits so 
ineluding pre-periodie points. By eonsidering the limit in ([T]) and the Evertse’s 
bound proved in @ for the number of S -unit non-degenerate solutions to linear 
equations in three variables, the result of Narkiewiez and Pezda ifTll Theorem 1] 
states that the length of a finite orbit in K for a monie polynomial with eoefficients 
in Rs is at most 

^[niSIlogCSISD]^'^^^’""^ (31 + 1. 

R. Benedetto has recently obtained a different bound, again for polynomial 
maps, but his bound also depends on the degree of the map. He proved in 13 that 
if 0 G ^[z] is a polynomial of degree d > 2 which has bad reduction at s primes 
of K, then the number of pre-periodie points of (p is at most 0{s log s). The big-O 
constant is essentially (d^ - 2d + 2)/logd for large 5. Benedetto’s proof relies on 
a detailed analysis of p-adic Julia sets. 

In the present paper we will generalize to finite orbits for rational maps the 
result of Narkiewiez and Pezda Cl obtained for polynomial maps. We will study 
the same semigroup of rational maps studied in H, namely: we fix an arbitrary fi¬ 
nite set S of places of K containing all archimedean ones and consider the rational 
maps with good reduction outside S. We recall the definition of good reduction for 
a rational map at a non zero prime ideal p (for the details see 11111 or lUl): a rational 
map O: Pi ^ Pi, defined over K, has good reduction at a prime ideal p if there 
exists a rational map O: Pi ^ Pi, defined over .fir(p), such that deg O = deg O and 
the following diagram 

Pi.x -^ Pi,x 


is commutative, where ~ is the reduction modulo p. In other words, an endo¬ 
morphism O of Pi defined over K has good reduction at p if O can be written as 
<1>([X : T]) = [E(X, Y), G(X; T)], where F and G are homogeneous polynomials of 
the same degree, with coefficients in the local ring Rp of R at p, and such that the 
resultant Res(F, G) of polynomials F and G is a p-unit in Rp. Note that, from this 
definition, a rational map on Pi(^) associated to a polynomial in ^[z] has good 
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reduction outside S if and only if its coefficients are S -integers and its leading 
coefficient is an S -unit. 

fn this paper we prove: 

Theorem 1. Let K be a number field. Let S be a finite set of cardinality s of places 
ofK containing all the archimedean ones. There exists a number c{s), depending 
only on s, such that the length of every finite orbit in Pi(^), for rational maps with 
good reduction outside S, is bounded by c{s). Vffe can choose c(s) equal to 

[e'°"(^+l)>g(5(^ + l)))'f. (2) 

The proof of Theorem [T] uses two non-elementary facts: the first is ||21 Corol¬ 
lary B] where Morton and Silverman proved that if O is a rational map of degree 
> 2 which has bad reduction only at t prime ideals of K and P 6 Pi(^) is a 
periodic point with minimal period n, then the inequality 

n < [ 12(t + 2) log(5a + 2))]™’ (3) 

holds. The second one is the theorem proved by Evertse, Schlickewei and Schmidt 
in 0 on the number of non-degenerate solutions (ui,.. .,u„) e T to equation 
aiUi + ... + a„u„ = 1 where T is a given subgroup of (C*)” of finite rank and 
the a'lS are given non-zero elements of K. For n = 2 and ai = a 2 = 1 we use 
the upper bound proved by Beukers and Schlickewei in 0 . The main point to 
obtain the estimate of Theorem [His the fact that the upper bounds in the theorems 
in 0 and 0 only depend on the rank of T. From Theorem [T] we easily deduce 
the following result concerning finite orbits for rational maps contained in a given 
finitely generated semigroup of endomorphisms of Pi: 

Corollary 1. Let T be a finitely generated semigroup of endomorphisms o/Pi de¬ 
fined over a number field K. There exists a uniform upper bound C which bounds 
the length of every finite orbit in 'P\{K)for any rational map in !F. Furthermore it 
is possible to give an explicit bound for C in terms of a set of generators ofT. 
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1 Proofs 


In all the present paper we will use the following notation: 

K a number field; 

R the ring of integers of K\ 
p a non zero prime ideal of R\ 

Vp the p-adie valuation on R eorresponding to the prime ideal p (we always 
assume Vp to be normalized so that v^{K*) = Z); 

S a fixed finite set of places of K of cardinality s including all archimedean 
places; 

Rs := {x 6 ^ I Vp(x) > 0 for every prime ideal p ^ 5} the ring of S -integers; 

R*^ := {x e K* \ Vp(jc) = 0 for every prime ideal p ^ 5} the group of S -units. 

Let Py = [xi : yi] and P 2 = {x 2 : >' 2 ] be points in Pi(^). Using the notation of ifTDIl 
we will denote by 

{P\,P 2 ) = Vp(xiy 2 - X 2 yi) - min{vp(xi), VpCvi)} - min{vp(x 2 ), Vp(y 2 )} (4) 

the p-adic logarithmic distance between the points P\,P 2 \ note that dp (Pi, ^ 2 ) is 
independent of the choice of the homogeneous coordinates, i.e. it is well defined. 
We will use the two following propositions contained in IfTT)! : 

Proposition!. ifTUl Proposition 5.11 


dp(Pi,P3) > min{dp(Pi,P2),5p(P2,P3)} 


for all P\,P 2 , P 3 6 Pi(if). □ 

Proposition 2. ifTDl Proposition 5.2] Let O: Pi(^) ^ Pi(^) be a rational map 
defined over K. Then 

dp(O(nO(0)>dp(P,0 

for all P,Q€ Pi(^) and all prime ideals p of good reduction for O. □ 

With {Q-m, •. •, 0, • • ■, 0-1) we always represent a finite orbit for a rational 
map 'P in which the 0-th term is a n-th periodic point for 'P. Moreover, for 
all indexes i > -m, Qi+i = 'P(2,) holds, bearing in mind that 0 = 0. We 
will use the following remark which is a direct consequence of the previous two 
propositions. 
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Remark 1. Let (Q-m, ■ ■ ■, Qo, ■ ■ - , Qn-\) be a finite orbit in Pi(^) for a rational 
map 'F with good reduction outside S; then for all integers a, b with —m < a < 
n - l,b > 0,k > 0 and for every prime ideal v i S 

dpiQaj Qa+kb) — 

VnilLl{SplQa, Qa+b\ dplQa+b^ Qa+2bf • • • j dplQa+(k-l)b^ Qa+kbl} ~ dplQa^ Qa+b)- 

Proof It is a direct application of the triangle inequality (Proposition [T]) and 
Proposition El In fact the Z^-th iterate of 'P has good reduction at every prime 
ideal v i S, therefore 


dp{Qa+lb, 2a+(/+l)i)) = dp(fV^{Qa+(l-l)b),'^^{Qa+lb)) ^ dp{Qa+{l-\)b, Qa+lb) 
for all indexes 0 < I < k. □ 

In the first version of this paper, in Theorem d we proved an upper bound 
of the form c(5, h) also depending on the class number h of the ring Rs. Indeed 
we worked with a set S of places of K containing S such that the ring Rs was 
a principal ideal domain. From a simple inductive argument it results that it is 
possible to choose S such that |S| < 5 + - 1. From some suitable applications of 
Proposition [Hand Proposition El we obtained some equations in two and three S- 
units and by using the upper bounds proved by Evertse in Q and 0 we deduced 
a bound in TheoremlH Following the useful suggestions made by the anonymous 
referee we shall use, instead of the classical S -unit equation theorem, the refined 
result of Evertse, Schlickewei and Schmidt (and of Beukers and Schlickewei 
0 for n = 2) leading to an upper bound in Theorem (H depending only on the 
cardinality of S , even if Rs is not a principal ideal domain. Now we state the last 
two quoted theorems and then we present the referee’s suggestion to use these 
results. 

Eet L be a number field. Eet (L*)” be the n-fold direct product of L*, with 
coordinatewise multiplication (xi,..., xftiyi,.. .,yn) = {xiyi ,..., x„y„) and expo¬ 
nentiation (xi,..., Xnf = (Vj,..., x*^). We say that a subgroup F of (L*)" has rank 
r if F has a free subgroup Fq of rank r such that for every x 6 F there is m 6 Z>o 
with x'” 6 Fq. 

Theorem A Q Let L be a number field and let Y be a subgroup of (L*f of 
rank r. Then the equation 


X + y = \ m (x, y) 6 F 


has at most solutions. 
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Theorem B Q Let Lbe a number field, let n> 3 and let a\,... ,anbe non zero 
elements ofL. Further, let Y be a subgroup of{L*Y of rank r. Then the equation 

aiXi + ... + OnXn = 1 in {xi,... ,Xn) ^Y 

has at most solutions such that ^ Ofor each non empty subset 

/c{l,...,n}. □ 

Let ai,... ,ah be a full system of representatives for the ideal classes of Rs- 
For each z 6 {1,..., h} there is an S -integer a, 6 Rs such that 

af = azi?5- (5) 

Let L be the extension of K given by 

L = ^u...,Wh) (6) 

where ^ is a primitive /z-th root of unity. Of course if /z = 1 then L = K. Let us 
define the following subgroups of L* 

VF :={aeL* \ 3m e Z>o with a™ 6 

and 

:={aeL* \ 3m e Z>o with a'” 6 i?;}. 

Let S denote the set of places of L lying above the places in S and denote by 
Rs and R’^ the ring of S-integers and the group of S-units, respectively, in L. By 
definition it is clear that R*^ n VF = and so it follows that is a subgroup 
of L* of rank 5-1. With the just stated notation we prove the following: 

Proposition 3. Let L and S be as above. Let (Y be a rational map from Pi to Pi 
defined over L, having good reduction at all prime ideals outside S. Let 

{P_„„...,P_i,Po} (7) 

be a set of m + I distinct points of Pi(L) such that 0(/’,) = Pi+i for all i 6 
{-m,... and 0(Po) = Pq- Further, suppose that Pi = [x, : yi\ for all in¬ 
dexes i 6 {-m ,..., 0}, where Xi, y,- 6 L such that 

(1) xo = 0,yo = 1; 

(2) XjRs + yiRs = Rsfar all indexes i e {-zn,..., 0}; 

(3) xfyj - Xjyi 6 for any distinct indexes i, j e {-zn,..., 0}. 
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Then m < - 2 . 


The proof of this proposition will be a direet eonsequenee of the following 
three lemmas. 

Lemma 1. With the same hypothesis of Proposition m let Pi-k,- ■ ■,Pi-i,Pi be 
distinct points of the orbit (0 such that for every prime ideal p ^ S 


6p(Pi-i, Pq) = 6p(Pi, Pq) for every index 0 < i < k. (8) 


Then k < 


Proof. For every prime ideal p ^ S and for any two indexes k > i > j > 0 from 
Proposition [Hand eondition ® it follows that 

6p{Pi-i, Pi-j) > mm{6piP,-i, Po), 6p{Pi-j, Po)] = 6p{Pi, Po). (9) 

Moreover, sinee P„ = Pq for all n > 0, by applying Remark [T] to the orbit 
{P-m, • • •, P-\,Pq) with a = l-i, b = i- j and k = (m + 1), where m is the 
maximum integer sueh that I - i + m{i - j) < 0, it follows that 

dpiPi^i, Pq) > min{dp(P/_,-, P/_y), P,+i-2j), • • ■, dp(P/_,■+,„(,_y), Pq)} 

= 6p(Pi-i, Pi-j). 

By the last inequality, (|H1) and ® we have that 

dp(PM,P/-;) = dp(P/,Po). (10) 

Note that by eondition (2)-Proposition|21 


6p{Pi, Pj) = Vp(x,yy - xjyd 


( 11 ) 


for all indexes i, j 6 {-m,..., 0} and every prime ideal p ^ S. Sinee Pq = [0 : 1], 
from (i)-Proposition|21it follows that x/_, 6 v/K* and so, by (fTTTi , condition (|H1) is 
equivalent to x/_,Ps = xfis, for every index 0 < i < k. Hence 


um := — VF= (12) 

xi y 

and P/_, = [xi : yi-ijui-i]. Furthermore, again from (3)-Proposition [3] combined 
with (Cni) and (d) we deduce that 




xi-iyi-j - xi-jyi^i 

XlUi-iUi-j 


^ — 6 p* n VF = 

ui-j ui-i y 


(13) 
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for all distinct indexes z, 7 6 {0,, k). In partieular, either k e {0,1} or we have a 
system of three equations 



(14) 


The first one is obtained from (fT^ substituting j = 0 and i = 1 and the two other 
ones with j = 0,j = 1 and i an arbitrary index k > i >2 (reeall that zz; = 1 ). 

We deduee from d the following linear relation: 


Ul-lJ + Ui-ij-i - Ui-ij, 


so (ZZ/_ 1 //zZ/_; /, ZZ;_,- ;_i/zZ/_; /) 6 X is a solution of the equation u + v = 
1. Note that the group x has rank 2{s - 1) therefore, by Theorem A 
(Beukers and Sehlickewei 01) with T = x there are at most = 

2 i 6 i -8 possibilities for (ui-\jlui-ij, ui-n-ijui-ij). Now from (fT4b it follows that 


yi-i ui-ij 

— =yi -Mz-i,z- 

Ul-i Ui-ij 


Thus the set of points {Pi-i = [xi : yi-i/ui-i] \ k> i >2} has eardinality bounded 


by sok< 2^^^-^ + 1 < 2^^^. 


□ 


The next step is to prove an upper bound, whieh depends only on s, for the 
number of points P-i of © sueh that X-tRs 4^ X-t+iRs- We need two lemmas. 

We say that a S-integer T is representable in two essentially different ways as 
sum of two elements of if there exist 

zzi,zz 2 ,Vi,V 2 6 sueh that {ui,U2} 4 {vi,V 2 } and T = zzi + zz 2 = Vi + V 2 . (15) 
Lemma 2. The cardinality of the set of non zero principal ideals of Rs 

{T ■ R^\T satisfies dTJl l 

is bounded by e(is)®(3i-2)_ 

Proof Let T 6 i?s/{0} be written as T = zzi + zz 2 = vi + V 2 whieh satisfies the 
eondition in o. Therefore the left term of equation 


^ - 1 
Vi Vi Vi 


has no vanishing subsums. Now, applying Theorem B (Evertse, Sehliekewei and 
Schmidt Q) with n = 3 and T = x X we obtain that the prineipal 
ideal 



has at most 2 ) possibilities. 


□ 
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Remark 2. By previous lemma, we ean ehoose a set % of S-integers, with eardi- 
nality at most (3^-2)^ that every non zero S-integer with the property O 
is representable as uT, where u e R'^ and T e%. 

Lemma 3. With the same hypothesis of Proposition]^ if there exist five distinct 
points P„^ = {Xn^ : yn,],Prn = {Xn, : y„ 4],/’„3 = [ 2 C „3 : ym\,Pn 2 = [Xn 2 ■ yn 2 ],Pm = 
[3Cn, : y^J of the orbit 0 , with n$ < n^ < n^ < n 2 < ni < 0 , then XnJXn 2 is a 
non zero S-integer that is representable, in two essentially different ways, as sum 
of two elements of 

Proof Sinee 0(/’o) = = [0 : 1]> from Proposition |2l eonsidering P = 

Pnj and Q = Pq, it follows that x„j\xn^ in Rs for all eouple of integers j > i. 
Therefore there exist four non zero S-integers Ti,T 2 ,T 2 ,T 4 sueh that 

Xm = TiXn,^^ for all i 6 { 1 , 2 ,3,4} 

and so for every eouple of distinet indexes 1 < z < j < 5 

Xn, =Tr ...■ Tj_iXnj. (16) 

By Remark [T] we have that 


Sp{Pnj,Po) > minis p{Pnj,Pn,), dp{P„_,P2n,-nj), ■■■, , ^o)} = dp(Pn„P„j) 


for a suitable integer m, so it follows that - x^ynjlUnj and by identity (O 


r,- •... • = 


^niyrii ^njyn 


eRln 


VF= 


(17) 


(Recall that, by conditions (1) and (3) in the hypothesis of Propositional the S- 
integers - x„.y„j and x„j belong to From (fT7t we obtain: 


y^i - Tiyn2 = vi. 

(18) 

yn2 - Tiyn-i = V 2 , 

(19) 

- T^T2yn2 = V3, 

(20) 

y«3 - 7’3>'n4 = ■^'4, 

(21) 

yn 2 - T2T3yn, = V 5 , 

(22) 

yni - TiT2T^yn^ = V 6 , 

(23) 

y «2 - TlT^T^yn, = Vy, 

(24) 

yni - TiT 2 T-iT^yn, = Vs, 

(25) 

y «3 - T?.TAyn, = V 9 , 

(26) 

y«4 TAyn^ ~ Vio, 

(27) 
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where v, e for all indexes 1 < z 

< 10 . 



From (flRll. El and (lH we obtain 




Ti 

- Zl 

Vl 

(28) 


V2 

V 2 ' 


From El, dl and El we obtain 




Fi 

_ V6 _ 

Vl 

(29) 


V 5 

V 5 ’ 


From El, EHll and El we obtain 




Fi 

_ V8 

Vy 

Vl 

Vy‘ 

(30) 


Now we finish to proving that among (I^Kll . (|2H), (I^T)!) there exist at least two 
distinet representations of Ti as sum of two elements of From (|211), (fT91) 
and (l 2 ^ we obtain that T 2 = therefore Vy V 2 and so 



n 

V2 


n 

Vi 


(31) 


From (EH), (|22l) and Ell) we obtain that T 2 T 2 , = therefore v? V 5 and so 


vio 


\ve _V]_ 

Ivj’ V5 

From EB and Ell it follows that 



V 5 



Vy' 

_n 

V2 


(32) 


n 

V 5 ' 


But this is not possible sinee, from (1^ . (IT^ and (1^ . Ty = 0 holds. 


□ 


Proof of Proposition^ The set , Pi^,P-l} of all points P-j of the orbit © 

such that X-jRs + has cardinality equal to r + 1 < q + gFSfcai 2)_ Indeed, if 

such five points do no exist we have finish; otherwise for every index zV _2 < z? < z’l 
we apply the previous lemma with zzi = -l,zz 2 = 4,^3 = 4 - 2 , = 4 -i ,«5 = 4 

obtaining that X-iX~^ = uT where T e X (the set chosen in Remark© and zz is a 
suitable S-unit. Therefore 

Pi, = [x_i/r : zzy,-]. 

In this way we have proved that r is bounded by 3 + |T|. Now, by Lemma© it is 
clear that it is possible to choose as upper bound for m the number 

□ 
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Proof of Theorem\J\ The bound Q holds for finite orbit length for all rational 
maps of degree 1, i.e. automorphisms of Pi(^). Indeed every pre-periodic point 
for a bijection is a periodic point. Thus we have to study only the cycle lengths. 
If a point of Pi(^) is a periodic point for an automorphism ¥ 6 PGL 2 (^), with 
period n > 3, then 'P" is the identity map of Pi(^). The order of an element of 
PGL 2 (.fir) is bounded by 2 + : Q]^, so from 2s >{K : Q] it results that 

n < 2 + 165 ^ < c( 5 ). (33) 


Now we consider rational maps of degree > 2 with good reduction outside S. 
We reduce to the hypothesis of Propositional Let {Q-i ,..., Q-i, Qo ,..., Q„-\) be 
a finite orbit in Pi(^), for a rational map 'P: Pi ^ Pi defined over K with good 
reduction outside S, including (Qo,.Q„-:) as a cycle for ¥. We can associate 
a finite orbit in which the cycle consists of one single point (i.e. a fixed point). 
Indeed, the tuple , Q-„, Qo) is an orbit for and Qq is a fixed point. 

We set m := |^^J. Of course 'P" can be viewed as an endomorphism of Pi defined 
over L (the extension of K defined in (|6l)). For every index i 6 {0,... ,m}, let 
Q-i.„ = [ti : li] be a representation of Q-i ,, in S -integral homogeneous coordinates. 
Recall that {ai,..., ah} is a full system of representatives for the ideal classes of 
Rs and that the cP-s are the 5-integers verifying (0). Let b, 6 {ai,..., a/,} be the 
representative of the ideal tfis -i- hRs ■ Let jS, 6 {ai,..., of/,} be such that = /3iRs . 
Hence there exists T, 6 K* satisfying (tfis + ■ As suggested by the 

referee, in L, we define 


r •— 

AiWi ' ■" ^iWi 


(34) 


It is clear that t', I', are elements of ^^K* such that 


{t'^Rs + I'Rs) = Rs. 


(35) 


Furthermore, for any two distinct indices i, j 

(til: - tff 


(t'il'i - ffif 


A^A)/3i/3j 


6 K*. 


By (1^ with i = 0 there exist ro, sq 6 Rs such that roL -l- sol'n = 1. Define the 


matrix 


0 


ro So 



11 


and further define by 





for all i 6 {0,..., m}. If we now set P, := [jc, : y,] for all i e {0,..., m} and 
O := [A] o 'F" o [A]“^, where [A] is the automorphism of Pi induced by A, then, by 
Proposition |3l m = - 2 and so / < - 1). Therefore the orbit 

(Q-h ■ ■ ■, Q-i, Qo, ■ ■ ■, Qn-i) has cardinality bounded by Since in S there 

are at most ^ - 1 prime ideals and 25 > [^ : Q], the inequality @ becomes 

n < [12(5 + l)log(5(5 + 1))]^' 


and so the theorem is proved. 


□ 


Proof of Corollary\J\ Choose a finite set of generators of !F. Each of these gen¬ 
erators has at most finitely many prime ideals of R of bad reduction. So there is 
a finite set S of prime ideals such that each of the chosen generators, and there¬ 
fore each of the elements of !F, has good reduction outside S. We conclude by 
applying Theorem [T] 

□ 
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